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ABSTRACT 

Three Project Solo modules are presented. They are 
designed to teach the concepts of elementary matrix operation, matrix 
multiplication, and finite-state automata. Together with the module 
on communication matrices from Newsletter #17 they form a well 
motivated but structured path to expertise in this area. (JY) 
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Learner Determined Goals and Structured Learning Sequences 

There are a number of good reasons for questioning the suitability of pre-deter- 
I s - mined, linear sequences of educational objectives for learning. Newsletter No. 17 
cited some of the questions that have been raised about the rigidity of such systems. 

CD The real challenge seems to be one of combining the structure and guidance of- 

CD fered by a well-planned system with the freedom that the human learner needs in order 
lAj to individualize his or her understanding of the subject under consideration. 

One validated approach to resolving this dilemma is to set goals that are rela- 
tively few in number, but attractive and meaningful enough to invite learner selection 
of a sequence of pre-requisite goals. The process might be represented pictorially 




For example, the major challenging goal might be to obtain a radio amateur's license 
(an attractive and non- trivial goal for many persons). Once this objective has been set, 
it then becomes clear that the best approach to the major goal is to back off and master 
certain prerequisite goals, (learning to send and receive Morse code, studying prescribed 
theory, passing a specific written exam, etc. ). 

It is our feeling at Project Solo that such things as computer tutorials (or other 
teacher -authored activities) will stand or fall on the basis of their relevance to such a 
motivational strategy. It continues to be our estimate that the future lies with learner- 
controlled computing activity, especially if it is associated with major goals, but also 
if it is supported by thoughtful curricular structure (i. e. supported by well developed 
packages for achieving pre-requisite goals, including computer based tutorials, drills 
etc. ). 



Modules Related to Matrices 

I Newsletter No. 17 included a copy of module #0045 (Communication Matrices), -and 

showed several "pre-requisite" paths that might lead to this unit. We are enclosing two 
^ such pre-requisite modules (#0107, Elementary Matrix Operations, and #0035, Matrix 
^ Multiplication). We are also enclosing module #0127 (Finite-State Automata) which goes 
a step beyond Communication Matrices. Thus for many students the sequence #0107, 
#0035, #0045 and #0127 could prove to be a well motivated but structured path to exper- 
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Elementary 

Matrix Operations 



PROJECT SOLO 
department o£ Compute r Science 
Unlveri-itif Pittsburgh 

[15213) 



Module * 0107 




^ This module introduces the idea of a matrix , and the ele- 
mentary matrix operations of addition (page 2) and subtraction 
(page 4), and multiplication by a scalar (page 6). 

£ Module i 0036 covers matrix multiplication. Module #0045 
discusses several modem applications of matrix multiplication. 
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Elementary MATRIX Operations 
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The map on the cover of this module shows the streets and 
avenues of a section of the town of Munchin. As can be 
seen, there are employees of Col. Mayer's finger-licking Hot Dog 
Vending Company stationed at strategic intersections in 
the town. Being the business man that he is, Col. Mayer 
is interested in keeping an account of the number of sales 
of each of these vendors. He represents these sales figures 
in an ordered rectangular array as follows: 



SALES FOR MONTH OF APRIL 




. th 

4 Avenue 


0 


877 


0 


1,996 


0 


5 th Avenue 


1,652 


0 


2,008 


0 


1,765 


_th 

7 Avenue 


3,077 


2,437 


0 


2,981 


0 


12 th Avenue 


3,618 


3,051 


4,171 


4,632 


3,987 



This rectangular array is called a matrix (pronounced 
MAY-TRICKS) . Each row of this matrix represents locations 
along a certain avenue. Each column of the matrix repre- 
sents locations along a certain street. The entries of the 
matrix, which are called elements , represent the number of 
hot dogs sold by each vendor during the month of April. 

Notice that the elements of the matrix show not only 
the number of sales but also the location of the vendor* 

For instance the entry 877 is the number of hot dogs sold 
by the vendor looated at 4 th Avenue and 32 nc * street, 
o 
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*********** 

8 UICK QUIZJ 
********** 



1. What is the location of the vendor whose 
sales totaled 4,171 for the month of April? 

ANSWER: Avenue and Street. 

2. How many hot dogs were sold in April by the 
vendor at 12th Avenue and 36th Street? 



ANSWER: 



hot dogs. 



The 0 entries mean no sales because either there is 
no vendor at that corner or the vendor sold 0 hot dogs. 

In the above matrix there are 4 rows (one for each of 
the avenues) and 5 columns (one for each street). The size • 
of a matrix is giver, by the number of rows and columns. In 
this case the matrix is said to have size 4 by 5. In gen- 
eral, the size of a matrix is given as the number of rows 
by the number of columns. 




MATRIX ADDITION 

Another month has passed and Colonel Mayer has col- 
lected the sales of hot dogs by his vendors ior the month 
of May. Here are the numbers: 



SALES FOR MONTH OF MAY 




4 *"* 1 Avenue 


0 


1,002 


0 


1,890 


0 


5^ Avenue 


1,723 


0 


2,971 


0 


j 1,887 


7 th ^ vonuo 


4,007 


2,983 


0 


3,623 


0 


12^ Avenue 


3,773 


3,076 


5,380 


5,179 


4,837 



4 



3 



Suppose we now want a table showing the total number of hot 
dogs sold by each vendor for the 2 months of April and May? 
It is probably obvious to you that the way to get this table 
is to add together each vendor's sales for both months. 

Doing this for the whole chart is called the operation of 
matrix addition . 

Before going ahead and doing this, we first will intro- 
duce a more compact notation for matrices,* used by mathe- 
maticians. We will discard everything except the elements 
of the matrix, enclose them in square brackets, and give 
them a name as follows (capital letters are usually used) : 



A= 



M= 



0 


877 


0 


1,996 


0 


1,652 


0 


2,008 


0 


1,765 


3,077 


2,437 


0 


2,981 


0 


3,618 


3,051 


4,171 


4,632 


3,987 


0 


1,002 


0 


1,890 


0 


1,723 


0 


2,971 


0 


1,887 


4,007 


2,983 


0 


3,623 


0 


3,773 


3,076 


5,380 


5,179 


4,837 



This is the matrix A 
which describes the 
sales for April 



This is the matrix M 
which describes the 
sales for May 



To answer the last question (what are total sales of 
each vendor for April and May) we simply add the matrices 
A and M. This means that each element in A is added to the 
corresponding element in M. 




*Matrices is the plural of matrix; it is pronounced MAY 
TRA-SEES. Ct 
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0 877 


0 1,996 


0 


1,652 0 


2,008 0 


1,765 


3,077 2,437 


0 2,981 


0 


3,618 3,051 


4,171 4,632 


3,987 


0 1,002 


0 1,890 


0 


1,723 0 


2,971 0 


1,887 


4,007 2,983 


0 3,623 


0 


3,773 3,076 


5,380 5,179 


4,837 


0+0 


877 + 1,002 


0+0 


1 , 652 + 1,723 


0+0 2 , 008 + 2,971 


3 , 077 + 4,007 2 


, 437 + 2,983 


0+0 


3 , 618 + 3,773 3 


, 051 + 3,076 4 , 171 + 5,380 


0 1,879 


0 3,886 


0 


3,375 0 


4,979 0 


3,652 





1 , 996 + 1,890 

0+0 

2 , 981 + 3,623 



0+0 

1 , 765 + 1,887 

0+0 

3 , 987 + 4,837 



********** 

♦ EXERCISE R 

**Jt*****Jt* 

Fill in the missing entries in the sum matrix shown 
above. (Hard work? Cheer-up. You'll learn to use the com- 
puter for this purpose soon.) 



MATRIX SUBTRACTION 

Colonel Mayer wants to know the difference in 

v 

hot dog sales between May and April for each vendor so that 
he can tell which location is showing the greatest boom 
ERIC (increase) in business. O 
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The answer to this problem involves the matrix opera- 
tion of subtraction. Matrix subtraction is similar to 
matrix addition, except that each element of A will be 
subtracted from the corresponding element of M. Thus, 



M-A= 



0 

1,723 

4,007 

3,773 



1,002 

0 

2,983 

3,076 



0 

2,971 

0 

5,380 



1,890 

0 

3,623 

5,179 



0 

1,887 

0 

4,837 




M-A = 



0 


877 0 


1,996 0 


1,652 


0 2,008 


0 1,765 


3,077 


2,437 0 


2,981 0 


3,618 


2,051 4,171 


4,632 3,087 


1 

0 

1 

o 


1,002- 877 


o 

o 


1,723-1, 


653 0-0 


2,971-2,008 


4,007-3, 


077 2,983-2,437 


o 

1 

o 


3,773-3, 


518 3,076-3,051 


5,380-4,171 






_ 


0 


125 0 


-106 0 


70 


0 963 


0 122 


930 


0 


0 


155 




850 







— 




1,890-1,996 0-0 

0-0 1,887-1,765 

3,623-2,981 0-0 
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* * ******* * 
JEXERCISE* 
********** 



1. Complete the above "difference" matrix. 
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In performing the matrix operations of addition and 
subtraction, notice that the 2 matrices being added or sub- 
tracted must be of the same size . 

MATRIX MULTIPLICATION BY A SCALAR 

With the approach of the summer months and the baseball 
season. Col. Mayer is predicting a 20% increase over the 
May sales for the month of June. What number of hot dogs 
does he predict each vendor to sell during the month of 
June? 

The answer to this question involves the matrix oper- 
ation of multiplication by a scalar. This means that each 
element in a matrix will be multiplied by the same number 
which is called a scalar. The scalar multiplier for our 
example is 1.20. We can say that each element in June is 
predicted to be 1.2 times as big as the corresponding ele- 
ment in May. The compact way of saying this with matrices is 



J=l. 2*M. 



Which 

means : 



J- 



1 . 20*0 1 . 20 * 1,002 1 . 20*0 

1. 20*1,723 1.20*0 

1.20*4,007 1.20*0 



1.20* 1,890 1.20*0 



1 . 20*0 



1.20*2,773 1.20*3,076 1.20*5,380 1.20*5,179 1.20*4,837 



EJIC 
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********** 

*EXERCISE* (What, aqain! ) 

********* 

Complete the matrix J=1.20*M shown on the previous page. 
(If you get tired, read on and find out how to use the com- 
puter to do this.) 

Using the Computer to Add and Subtract Matrices and to Multiply 
Matrices by a Scalar 



O 
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STORING A MATRIX IN THE COMPUTER 



Since an element of a matrix is located by its row 
number and column number (see page 2) , the best way to store 
matrix elements is to use variables (locations) which have 
two subscripts . Then we can store the element which is 
in row i and column j in the location called A(I,J). For 
example, A(l,2) will be the variable name we give to the 
location where we store the matrix element in the first row, 
second column of A. 



INPUT OF MATRIX ELEMENTS 

The program segment shown below allows you to input the 
elements of a 2 by 3 (2x3) matrix. It expects you to input 
the numbers left to right, row by row. 



105 DIM A(2,3) 

110 FOR 1=1 TO 2 
115 FOR J=1 TO 3 
120 INPUT A (I , J) 

125 NEXT J 
130 NEXT I 
1000 END 
RUN 
?12 
7-2 
714 
70 
733 
719 

PRINTING OUT ELEMENTS 



After you run this program, the 
memory of the computer looks 
like the following:: 



1 



A Cl / 1 ) 
12 


A (1 ,2) 
-2 


A (1,3) 

ir 


AC2,1) 

0 


A (2, 2) 

33 


A (2,3) 

19 



To print out the above matrix elements row by row we can 
add the following statements to the above program: 
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910 FOR 1=1 TO 2 
915 FOR J=1 TO 3 
920 PRINT A (I , J ) a 
925 NEXT J 
930 PRINT (cr) 4 - 
935 NEXT I 



The semi-colon forces all thi 
controlled by the inner FOR 
printed on one line. 


e elements 
Loop to be 


The extra PRINT statement fo 
puter to print the next row 


rces the com- 
on a new line . 
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SAMPLE P ROG RAM - Enter and run this program for the Hot Dog 

Program (on p. 4) . 

Matrix Addition: C=A+B 



1 DIM A (4 , 5 ) , B (4 f 5) , C(4,5) 

5 PR. "THIS PROGRAM ADDS TWO 4 by 5 MATRICES^ 
10 PR. "INPUT THE ELEMENTS OF MATRIX A" 

15 FOR 1=1 TO 4 
20 FOR J=1 TO 5 
25 INPUT A (I f J) 

30 NEXT J 

35 NEXT I _ 

40 PR. "NOW INPUT THE ELEMENTS OF MATRIX B" 

45 FOR 1=1 TO 4 
50 FOR J=1 TO 5 
55 INPUT B (I , J) 

60 NEXT J 
65 NEXT I 
70 FOR 1=1 TO 4 
75 FOR J=1 TO 5 
80 C(I,J)= A (I , J) +B (I , J) 

85 NEXT J 
90 NEXT 

95 PR. "THE SUM MATRIX IS: 

100 FOR 1=1 TO 4 
105 FOR J=1 TO 5 
110 PRINT C (I,J) ; 

115 NEXT J 
120 PRINT 
125 NEXT I 
130 END 



Input Matrix A 



Input Matrix B 



This segment of the program 
adds each element of B to the 
corresponding element of A, 
and puts the Siam in the cor- 
responding position of Matrix C 



This prints out the Matrix C 
which contains the sum elements 



?????????????????????? •=* 

CHALLENGE PROGRAM #1 
?????????????????????? 

Write a program to calculate C=A+B for matrices that 
can have any size up to and including 10 rows and 10 columns. 



HINTS : 



\<r:r ; c 



"a. Dimension A, B, and C as 10 by 10 
b. Allow the user to input the number of ROWS = M 

number sof COLUMNS = N 



c . Allow the user to input the 



d. Change call the FOR loops to go TO M 



or TO N.r 



q-Xtr-. 



MM 






o 
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7 ■ , : 



10 






CHALLENGE PROGRAM #2 
?????????????????????? 



Test the above program on your own 10 * 10 matrices. 



????????????'?????????? 

CHALLENGE PROGRAM #3 
?????????????????????? 

Write a program which inputs a Matrix A and inputs a 
scalar factor J. The program should output the Matrix D 
which is the scalar product of J times M, i.e. 



J * M 



MATRIX 



SCALAR 



MATRIX 




Test this program on the Hot Dog Problem on page 6. 



?????????????????????? 

CHALLENGE PROGRAM #4 

?????????????????????? . ' • 

(Confidential Note s, >,We will throw in some technical 
language ; in this problem which will make it appear compli 
cated. But the mathematics (and computing) is no harder 
than that used in the Hot E»og problem. ) 
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The chart below shows the observed frequency values 
found in a series of pathologically verified cases of ulcer 

ic 

and cancer of the stomach: 





Achlorhydria 


Hypochlorhydria 


Normal 


Hyperchlorhydria 


Chronic Ulcer 


3 


7 


35 


9 


Stomach Cancer 


22 


2 


6 


0 



The expected frequency values core given in the table E 
below: 





Achlorhydria 


Hypochlorhydria 


Normal 


Hyperchlorhydria 


Chronic ulcer 


16 


5.8 


26.4 


5.8 


Stomach Cancer 


9 


3.2 


14.6 


3.2 



These tables can also be represented as matrices : 



r 3 7 35 

{ 2 2 2 6 




(observed values) 




_ Tl6 5.8 26.4 5.8"! , . _ 

E— (expected values) 

9 3.2 14.6 3 . 2_| 

For statistical purposes we would like a table showing the 
differences between the observed and expected values. This 
means that you should modify your program to output the 
matrix F-e. HINT: As you might guess, all you have to do 

is modify the matrix addition program on page 9 so that line 
80 uses a 'minus sign' (-) . (Also change line 95.) 

* ' ' ” ■ T 

see the book "Facts from Figures^ <r^y M. J. Horoney, pp. 246-270. 

130 ;' 
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Partial Output for Program #4 

r -13.0 1.2 



?????????????????????? 

CHALLENGE PROGRAM #5 

Modify the above program so that a matrix of relative 
differences between observed and expected values is printed 
out, followed by a matrix of percentage differences. 

Example for one element: (let's take the first row, second 

column) 

F (1,2) *« 7 (observed) 

E(l,2) ® 5.8 (expected) 

The relative difference by which the observed value differs 
from the expected value for these particular elements is 
calculated by dividing the difference between F and E by E: 

(7— 5.8)/5.8 = 0.20689 - RELATIVE DIFFERENCE 

The percentage difference is obtained by multiplying 
the relative difference by 100: 

0.20689*100 = 20.689% ** PERCENTAGE DIFFERENCE 

Now go ahead and do this for all elements in the matrices, 
using the computer as suggested on the next page. 



O 
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HINT I t Modify lino 80 (p. 9) so that the Matrix C 
will contain relative differences. 

C(I,J) - (F(I,J)-E(I,J))/E(I,J) 

HINT 2 : For percentage differences do a scalar multi- 

plication by 100. You can use the Matrix C "over again" 
( after printing the relative difference) by letting C (I , J) ■ 
100*C(I,J) within a FOR loop. 

HINT: 3 : Since you will want to print out two matrices 

( relative differences and percentage differences ) , but since 
they both will be called C (see HINT 2 above) , it would be 
a good idea to put the print statements in a sub-routine as 
follows : 





(See HINT 1) 



(See HINT 2) 



Matrix Multiplication 




5 
3 

6 



A 

<1 

9 

2 




2*1 ”^v.v. ^ 

8 ^ 

1 



PROJECT SOLO / Ve.pt, otf Compute u Science / Unlv. o& PlttA bufig h[1S213) 

f fiank Wlmbefity [PS) / Module *00 35 
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MATRIX MULTIPLICATION 



INTRODUCTION 

The need to develop a compact notation for manipulating 
systems of linear equations led 19th century mathematicians 
to the discovery and use of matrices. (Deep queitton: An.e 

mathi.moitjLc.aiZ concept* dt*cove»ed on. Invented?) For the def- 
inition of a matrix and a discussion of matrix addition and 
multiplication of matrices by scalars *ee the moduZe "ELE- 
MENTRAr MATRIX OPERATIONS" . The present module is a presen- 
tation of another important matrix operation — matrix 
multiplication . 

Multiplication of matrices was first suggested by re- 
search in the theory of linear equations/ but it has turned 
out to be an important concept for many other applications , 
including mutivariate statistics (u*ed by aZZ *octaZ *cten- 
tZ*t*) , analysis of communications within a group Uee 
moduZe 0045 " COMMUNICATION MATRICES"), electrical network 
problems, and mathematical models in psychology and economics. 

Let's start with a SPECIAL CASE: MuZtZpZylng A Matrix 

by a Vecton.. 



Consider the following 


set 


of 


three 


linear equations 


in three unknowns : 












4x l 


+ 


7x 2 


+ 


12x 3 


= 95 


3x^ 


+ 


2x2 


+ 


10x 3 


= 58 


ll *i 


+ 


8X 2 


4* 


5x 

3 


= 121 



me i7 

5(J2n3S13ES^2sCE^3 
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Matrix multiplication is defined in such a way that the 
above set of equations can be expressed in compact matrix 
form as follows : 

A * X = B 



Where: 1. is the symbol for matrix multiplication 

2. A is the matrix of coefficients 



NOTE: 



3 



A 



4 7 12 

3 2 10 

11 8 5 



B is the column vector of constant terms. 



A column vecton Lb a. matnlx with only one. 



column . 






95 


B = 


58 




121 



4 . X is the column vector of unknowns. 




Since X lb a matrix Itb element* bhould have two 
* ubb dipt* - -the lln.it ion. the now and the becond 
ion the column — that lb t btnlctly bpeaklng we 
bhould wnlte: 




x 



31 




But blnce thene lb only one column thene bhould be 
no coni Ubto n li we dnop the becond [column) b ubb cnlpt 
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Notice that the product of a 3 x 3 ma.th.Zx and a 3 x 1 
matfitx [coZumn vcctoh) Zi a 3 x 1 mathZx [coZumn vcc ton) 
which is formed as follows: 

Multiply each number in the fiZhit how of A by the cor- 
responding number [fith.it by fiZh.it, iccond by iccond, tkZhd 
by tkZhd) in the fiZmt coZumn of X [Zn tkZi caic X onZy 
hai one. coZumn) and add these products. This gives the 
number in the first row cind first column of A * X. 



how 1 


a ll a 12 a 13 


* 


X 

1 


r= 


how 1 coZumn 1 
^ll x l + a 12 x 2 + a 13 x 3~ 




1 

• t 

• • 

• • 

1 


cot 


X 2 

x 2 

ram 


n 1 


• • • 

• • • 



Do the same for the iccond ho a) of A and the fiZhit, and 
onZy , coZumn of X to determine the number in the second 
row and first column of A *X. That is : 



how 2 


• m m 

a 21 a 22 a 23 


.1 

* 


X 1 

X 2 




• 

how 2 coZumn 1 
a 21 X l + a 22 X 2 + a 23 X 3 




• • • 


cot 


X 3 

aim, 


Yl 1 


— ' — 



Finally the number in the tkZhd how and the fiZhit coZumn 



of A * X is computed as follows: 



how 3 



• • ■ " • 




x i 




“ y::V . V — ] 


• • • 




CM 

X 






_ a 31 a 32 a 33_ 




x 3 




_f31 X l + a 32 x 2 + a 33 X 3_ 



coZumn 1 3 coZumn l 
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To repeat the final result: 



A X A*X 



a ll a 12 a 13 




X 1 




a ll x + a 12 x + a 13 X 


a 21 a 22 a 23 


* 


X 

to 


= 


a 21 x + a 22 X + a 23 X 


a 31 a 32 a 33 




X 3 




a 31 x + a 32 x + a 33 X _ 



NOTE: To keep tfiack ofi what you atie doing. It 16 6ometlme6 

helpful to point to the. zle.me.nt6 that atiz being 
multiplied . 

For example , when you are computing the number in row 2 
column 1 of A * X above, 

You J l lefit hand polnt6 to: Youh. Might hand polnt6 to: 



a 21 a 22 a 23 
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EXERCISE 7 A 



X = B 



eric: 



A program in BASIC which multiplies 3x3 matrix* by 
a 3 x 1 column vector might be organized as follows: 
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EXERCISE IB 



In the above discussion there was nothing special about 
the number 3. The more general definition for multiplying a 
N x N matrix by a N x 1 matrix (c olumn vectot i) is: 



a ll 


a 12 


a ln 




X 1 




a ll x l 


+ 


a 12 X 2 


+ 


t • • + 


a ln x n 


a 21 


a 22 *** 
• 


a 2n 


* 


X 2 

• 


= 


a 21 X l 


+ 


a 22 X 2 


4* 

• 


• • • + 


a 2n x n 


_fnl 


• 

a n2 * * * 


v 




• 

_fn 




a nl x l 


+ 


a n2 x 2 


• 

+ 


• • • + 


a nn x n_ 



Write a BASIC program which reads a number N, a N x N 
matrix, and a N x 1 matrix, computes the matrix product, and 
prints the result. 

P^ogftawim'C.ng Note : A feature o& BASIC which iA uAefaul in 

dza.ti.ng with matfu iceA -La SJJBCRTPTEV VARIABLES . See your 
BASIC reference manuat. Vou may atAo want to review 
FDR-NEXT toopA. You will have, to decide on a maximum 
poAAiblz value &or W and write a VIM Atatement accordingly . 



EXERCISE 1C 



TzAt your program on the following data: 



(a) 



— 












— 


1 


2 


3 


4 


5 




1 


6 


7 


8 


9 


10 




2 


11 


12 


13 


14 


15 


* 


3 


16 


17 


18 


19 


20 




4 


21 


22 


23 


24 


25 
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(b) 



21 


73 


84 


96 




— — 
0 


18 


98 


41 


32 


* : ■ 


0 


26 


47 


93 


41 


■ 


0 


22 


27 


68 


74 




0 






' W 


J 


.. 





N 
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The GenenaZ. Cclaz: MoA.e Than One Column 

Suppose in the product A* X = B, A is a 3 x 3 matrix 

and X is a 3 x 2 matrix. Matrix multiplication is defined 

so that B will be a 3 x 2 matrix defined such that: 

Each column of the product matrix B is the 
column vector that you get by multiplying 



A by the corresponding column of X. 

This is illustrated very well on the cover of this module 
and it would be worth your time to study it carefully. 




w^wrn^Sr3^«^3mSP , ‘m*^!!%-T5SE0ri53'^^ 
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Matrices which can be multiplied are called go n£ o/gnabt^ . 

Notice that it may be possible to multiply A * X but not 
possible to multiply x * A. (Can you think of an example?) 

EXERCISE 2 A 

Write a program which inputs three numbers N, K, M, a 
matrix A with N rows and K columns, and another matrix B with 
K rows and M columns . The program should output the matrix 
product A * B. 

EXERCISE 2 B 

Try your program on those products below which are conformable 



a) 


N = 3, 


K = 


3, M 




‘5 4 2“ 




'2 T 




3 9 8 


* 


5 3 




.6 2 1. 




-6 4_ 



b) N = 3, K = 3, M = 3 



‘ 2 0 2“ 




'1 0 0" 


-5 3 6 


* 


0 10 


CO 1 

rH 




.0 0 1. 



EXTRA : An e.Ze.me.nt l [-in a -6 e.t with a mu.ZtipZic.atio n o pe.fiation 
do.fa-Lne.di on -it) &uc.h that I * A = A * I = A faofi any A -Lb 
daZZzd a e. identity . What i-b the. mu.ZtipZic.ati\je. 

iduntifay faoh/ti x W [b quafte.YYimat'iic.e.b ? What -Li ike. addiXive. 

tde.ntd.ty2 ■}/.)/■ ■ "‘’oV : 

(('. AnMocab fao_a Af = 2 

MULTIPLICATIVE [1 Ol ; V- AVVTTIVE TO Ol 

Identity = |_0 -Tj7: ■ Identity - LO Oj 
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c) N = 4, K = 4, M = 6 



p— 




















— 1 


1 


5 


1 


5 




-3 


1 


0 


2 


4 


-2 


-1 


3 


-1 


3 


* 


6 


4 


-5 


12 


8 


3 


2 


0 


5 


6 




7 


6 


-1 


-3 


5 


9 


-7 


1 


3 


8 




0 


1 


5 


9 


7 





The above two matrices are not conformable for multi- 
plication in the reverse Oder. Hence, multiplication is not 
commutative for every pair of matrices. (That i& , it it> not 
tfiue that A * B = B * A £oa ait matnice 6 A and 8. ) But 
what if A and B are N x N (square) matrices? Do you think 
that matrix multiplication is commutative for square matrices? 

d) N = 2, K = 2, M = 2 



r 1 3 i 


1 1 


F 1 01 




* 




L-l 2j 


1 1 


12 lj 
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e) N = 2, K = 2, M = 2 



D 3 • [‘ 3 



= •? 



What can you conclude 
^fiom (d) and (e)? 



f ) N = K = M = 3 



"l. 000000 


0.500000 


0.333333“ 




9 


-36 


30" 


0.500000 


0.333333 


0.250000 


* 


-36 


192 


-180 


0.333333 


0.250000 


0.200000 




3 0 


-18 0 


180 
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LISTING OF A GENERAL PROGRAM TO MULTIPLY MATRICES 



ERIC 



10 PRINT "THIS IS A PROGRAM TO MULTIPLY 2 MATRICES*" 

20 PRINT "THE MATRICES MUST BE CONFORMABLE A OF" 

30 PRINT "SIZE 10 BY 10 OR LESS*" 

40 PRINT "INPUT THE DIMENSIONS OF THE MATRIX TO BE MULTIPLIED*" 
50 PRINT "WHAT IS THE NUMBER OF ROWS?" 

60 INPUT R1 

70 PRINT "WHAT IS THE NUMBER OF COLUMNS?" 

80 INPUT Cl 

90 PRINT "INPUT THE DIMENSIONS OF THE MULTIPLIER MATRIX*" 

100 PRINT "WHAT IS THE NUMBER OF ROWS?" 

110 INPUT R2 

120 IF R2-C1 THEN 150 

130 PRINT "THE MATRICES ARE NOT CONFORMABLE*" 

140 GOTO 90 

150 PRINT "WHAT IS THE NUMBER OF COLUMNS?" 

152 INPUT C2 

155 PRINT "INPUT THE MATRIX TO BE MULT I PLED*" 

160 PRINT "INPUT BY ROWS# ONE ELEMENT AT A TIME*" 

170 FOR 1*1 TO RI 
180 FOR J-l TO Cl 
190 INPUT ACI#J> 

200 NEXT J 
210 NEXT I 

220 PRINT "INPUT THE MATRIX THAT WILL BE THE MULTIPLIER*" 

230 PRINT "INPUT BY ROWS# ONE ELEMENT AT A TIME*" 

240 FOR 1-1 TO R2 
250 FOR J-l TO C2 
260 INPUT BC I # J) 

270 NEXT J 

289 NEXT I 

300 FOR I*r TO Rl 

310 FOR J-l TO C2 

320 LET CCI#J>-0 

330 NEXT J 

340 NEXT I 

360 FOR K-l TO C2 

370 FOR I«l TO Rl 

380 FOR J-l TO R2 

390 LET CC 1 #K) -CC I #K)+A< I # J)*B( J#K) 

400 NEXT J 
410 NEXT I 
415 NEXT K 

420 PRINT "THE PRODUCT MATRIX IS" 

430 PRINT 
440 FOR 1-1 TO Rl 
450 FOR J-l TO C2 
460 PRINT C<I#J>1 
470 NEXT J 
480 PRINT 
490 NEXT I 
500 PRINT 

510 PRINT "DO YOU WISH TO DO ANOTHER MULTIPLICATION?" 

520 PRINT "IF SO TYPE A 1 OTHERWISE TYPE A 2*" 

530 INPUT Y 

540 IF Y-l THEN 40 

550 END ^ 
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SAMPLE RUN OP /MAT/ USING THE DATA PROM THE COVER PICTURE 



NRUN 

THIS IS A PROGRAM TO MULTIPLY 8 MATRICES* 

THE MATRICES MUST BE COMPATIBLE AND OP " 

St EE 10 BY 10 OR LESS* 

INPUT THE DIMENSIONS OP THE MATRIX TO BE MULTIPLIED* 
WAT IS THE NUMBER OP ROUST 
T 3 

WAT IS THE NUMBER OP COUMIS? 

T 3 

INPUT THE DIMENSIONS OP THE MULTIPLIER MATRIX* 

WAT IS THE NUMBER OP ROUST 
T 3 

WAT IS THE NUMBER OP COLUMNST 
T 8 

INPUT THE MATRIX TO BE MULT I PLED* 

INPUT BY ROUS* ONE ELEMENT AT A TIME* 

T S 
T 4 
T 8 
T 3 
T 9 
T 8 
T 6 
T 8 
T I 

INPUT THE MATRIX THAT UILL BE THE MULTIPLIER* 

INPUT BY ROUS* ONE ELEMENT AT A TIME* 

T 8 
T T 
T 5 



THE PRODUCT MATRIX IS 

48 55 

99 80 

88 58 

GO YOU WISH TO DO ANOTHER MULTIPLICATION? 
IP SO TYPE A I OTHERWISE TYPE A 8* 

? 8 



O 



ERIC 

i 
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Module . 



PROJECT SOLO / Vept . oi Computed Science / Univ . o { Pitt * bu*.gh ( 1 52 1 3 ) 

Emitie Bate* (PS) 

Finite State Automata 




This module will introduce you to a program that allows you 
to study# and if you wish# influence the "personality" of a robot. 

The model that the program uses to describe the robot is 
called a finite state automaton. Pages 6 to 9 show you how to 
describe such a machine (or automaton) with a diagram called a 
directed graph . (See also Module #0045.) 

You will be invited to use the finite state model to describe 
several other systems# and to write programs to simulate these 
systems . 



O 

ERIC 



WANTED— EXPERIENCED ROBOT to represent international organization. 
Must be flexible# aggressive# able to make decisions. Box 1759503. 

The idea of building robots has 
fascinated people for a long time* 

An even more fascinating idea is to 
design machines that change in oper- 
ation on the basis of "experience." 

This module describes a simu- 
lated version of Rob the Robot, a 
computer program that behaves like 
such a machine. When you run this 
program# you have two choices. You 
can either ’live’ with Rob the way he 
is# or you can help to re-shape his 

personality by giving him the benefit of your experience. 

To use the program# login to the computer using the instruc- 
tions given to you previously# then types -NBS . In response to 
the NBS readiness symbol (>) types RUN 106UOP /ROBOT-ROB/ . 




If you want to become a robot fan# I # Robot by Isaac Asimov is a 
science-fiction classic on the subject. 

28 
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The program will then print the following: 

IN THIS PROGRAM YOU CAN CHOOSE TO: 

1) 'LIVE ' WITH ROB AS HE IS? 

2) CHANGE ROB'S PERSONALITY IMMEDIATELY; 

3) CHANGE ROB'S PERSONALITY AFTER 3 MORE USERS CHOOSE 
THIS OPTION. 

INPUT THE NUMBER OF YOUR CHOICE: 1,2, OR 3 ? 



You should then type in the number of your choice. 

Then a list of one-word descriptions of the robot's moods, 
treatments to be given him, and his reactions will be typed 
out: 



ROB HAS SEVERAL MOODS : 

1 FRIENDLY 

2 INDIFFERENT 

3 IRRITABLE 

4 CO-OPERATIVE * 

5 HOSTILE 

THE 'TREATMENTS' THAT CAN BE GIVEN TO ROB ARE: 
SOMEONE. .HIM 

1 HELPS 

2 TEASES 

3 COMPLIMENTS 

4 ARM TWISTS 

5 PUNCHES 

ROB ' S REACTION TO THE ABOVE ' TREATMENTS ' CAN BE : 
HE. . . 

1 SMILES 

2 STOMPS HIS FEET 

3 SAYS 'THANK YOU' 

4 KICKS YOU 



There are 3 options within the program. In each of 
the cases you'll first be told the robot's present mood 
and that he was left in this mood by the last user of the 
program. You will then be asked to type in one of the 
treatments listed above. • * ' 
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Option 1 

The computer will then respond by printing Rob's 

reaction to that treatment and his mood which probably 

changed as a result of the treatment given him. You'll 

be prompted to input another treatment to Rob in his new 

mood. This cycle of your inputting treatments and the 

computer outputting reactions and next mood continues 

for a total of ten inputs. Rob's final mood, that is the 

mood he '.11 be in for the next user is printed out and the 

program ends. The idea behind running option 1 is fpr you 

to study (but not change) Rob's personality. 

******** 

♦SAMPLE* • . * 

****A Jr** 

LET'S START. . .THE LAST USER LEFT ROB IN A FRIENDLY MOOD. 
NOW TYPE IN A 'TREATMENT'... PHELPS ■' . 

WHEN SOMEONE HELPS FRIENDLY ROB , HE i i 

SMILES AND BECOMES FRIENDLY 



TREATMENT ... PTEASES 

IF SOMEONE TEASES ROB WHILE HE IS > 

CO-OPERATIVE HE STOMPS HIS FEET AND BECOMES INDIFFERENT 



TREATMENT ... PTEASES 
OUR INDIFFERENT ROBOT STOMPS HIS FEET AND BECOMES 
IRRITABLE WHEN SOMEONE TEASES HIM . 



TREATMENT. . . PCOMPLIMENTS 
IF SOMEONE COMPLIMENTS ROB WHILE HE YS^r-'X-.r^vv' *-ci- - Pisi-.a'/- 
IRRI TABLE HE SAYS 'THANK YOU' AND BECOMES CO-OPERATIVE 



YOU ' VE LEFT ROB CO-OPERATIVE u : ' 



LOGON AGAIN AT A LATER DATE TO SEE IF ROB HAS CHANGED ANY. 



GOOD-BYE 1 

> 










4 



' SB# ^n.'s* i«sa.r 



i> j c« ww ><wj« m 'rTO^«w^^EwrBimi»re^ 
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Option 2 . ' ; : . 

After typing in a treatment you will be prompted to also 
input a reaction and a mood from the lists. These are 
what you expect the robot's responses will be. The com- 
puter will respond by printing 'agree' or 'disagree' fol- 
lowed by Rob's presently programmed reaction and next 
mood. Again you'll be prompted to input a treatment to 
the robot in his new mood and the cycle repeats 9 more 
times . 

When you type in year expected responses you're sug- 
gesting reforms to Rob's personality which changes accord- 
ing to these suggestions . After. the tenth cycle , you ' re 
given the chance to see the ' reformed ' Rob in action. The 
program continues as if you had chosen option 1> that is 
you're prompted to just input a series of treatments. Here 
you have the chance to ' live ' with Rob and his changed ways. 



LET ' S START. . .THE LAST USER LEFT ROB IN AN IRRITABLE MOOD. 
NOW TYPE IN A /TREATMENT ' ... PHELPS / v « ... 

EXPECTED REXCTiON . . . 7SAYS ' THANK YOU ' 

EXPECTED MOOD . •.•/ PFRIENDLY ; ; /r- "/v/. 

DISAGREE/ ROB'S 'PROGRAMMED ' PERSONALITY INDICATES THAT 

OUR IRRITABLE ROBOT SAYS 'THANK YOU ' AND BECOMES K v 
CO-OPERATIVE WHEN SOMEONE HELPS HIM. 





TREATMENT . . . ? TEASES 

EXPECTED REACTION. ..PSTOMPS HIS FEET 



EXPECTED MOOD. . .PIRRITABLE 
AGREE . ROB ' S 'PROGRAMMED ' PERSONALITY INDICATES THAT 

OUR CO-OPERATIVE ROBOT STOMPS HIS FEET AND BECOMES 



IRRITABLE WHEN SOMEONE TEASES HIM . 



✓ 
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TREATMENT ... PHELPS 
EXPECTED REACTION ... PSMILES 
EXPECTED MOOD. . .? CO-OPERATIVE 

DISAGREE. ROB'S 'PROGRAMMED' PERSONALITY INDICATES THAT 

IF SOMEONE HELPS ROB WHILE HE IS 

IRRITABLE HE SAYS 'THANK YOU' AND BECOMES FRIENDLY j 

' ' ' ’ ’ ' ' ' . i 

LET'S SEE WHAT THE 'REFORMED' ROB IS LIKE. 

ROB IS NOW FRIENDLY I 

TREATMENT. . .? COMPLIMENTS i 

WHEN SOMEONE COMPLIMENTS FRIENDLY ROB, HE I 

SMILES AND BECOMES FRIENDLY 



Option 3 ' 

After typing in a treatment again, as in option 2, 
you will be prompted to input a reaction and a mood from 
the lists. Then you'll be prompted to input a treatment 
to the robot iii his new mood and the cycle repeats. After 
ten inputs your expected responses will be recorded on a 
file. They will be saved , so that the robot's personality 
can be changed to conform to the influence of a group of 
suggestions, in other words to "social" pressure. 

Finally, you're invited to logon again after the re- 
quired number of users have chosen this option and to see 
what the poor mixed-up beast looks like now. 



JSAMPLEJ •••:/ - V,; ^ 

wmn nmr* • •' .. 

LET'S START; . .THE LAST USER LEFT ROB IN A CO-OPERATIVE MOOD 
NOW TYPE IN A ' TREATMENT' . . . ?HELPS 
EXPE CTED REACTION . . ? SMILES • 

EXPECTED MOOD. . ?FRI ENDLY ' • . %':*'• v'V-; 

DISAGREE . ; ROB'S 'PROGRAMMED' PERSONALITY INDICATES THAT 

WHEN SOMEONE HELPS CO-OPERATIVE ROB , HE 
SAYS 'THANK YOU ' AND BECOMES FRIENDLY 












s 



TREATMENT. . . 7PUNCLES 

THERE'S SOME MISUNDERSTANDING OR MISTYPING. 



TREATMENT ... ? TEASES 

EXPECTED REACTION... 7STOMPS HIS FEET 
EXPECTED MODD. . .7IRRITABLE 

AGREE . ROB ' S 'PROGRAMMED' 1 PERSONALITY INDICATES THAT 

IF SOMEONE TEASES ROB WHILE HE IS 

CO-OPERATIVE HE STOMPS HIS FEET AND BECOMES IRRITABLE 

TREATMENT. . . 7COMPLIMENTS > : sv : - 

EXPECTED REACTION ... ?SAYS 'THANK YOU' 

EXPECTED MOOD. . .? CO-OPERATIVE • r- 

DISAGREE. ROB'S 'PROGRAMMED' PERSONALITY INDICATES THAT 

WHEN SOMEONE COMPLIMENTS IRRITABLE ROB, HE /-'..■m: 

SMILES AND BECOMES FRIENDLY 

PLEASE WAIT UNTIL THE COMPUTER PRINTS A 'GOOD-BYE'. 

PLEASE WAIT 

YOU'VE LEFT ROB FRIENDLY _V> 

LOGON AGAIN ; AT A LATER DATE TO SEE IF ROB HAS CHANGED ANY. 
GOOD-BYE ! y: 

UfflLRQB TICKS-THE FINITE STATE MACHINE AND THE STATE DlftfiRAH 



Rob's personality is described by what computer scien- 
tists call a finite-state machine. A sequential finite 
state machine consists of a finite number of states (moods) , 
inputs (treatments), and outputs (reactions). The outputs 
(reactions) depend on what input (treatment) is given and ^ 
on the present state (mood) of the machine. The next state 
(next mood) of the machine also depends on the input (treat- 
ment) it is given and on the present state (present mood) . 

A finite state machine can be shown graphically by 
a state diagram. 4; The state diagram consists of a directed 

ERIC 
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graph* with a few labels on each directed line. Let's 
look at Rob's one time personality by drawing its state 
diagram. 

In Rob's state diagram each mood is represented by 
a circle in which is written the name of the mood. A 
directed line is drawn from one mood to another to repre- 
sent a change from one mood to the other (the next mood) . 
Since the next mood also depends on the treatment given 
in that mood/ the treatment is written on the directed 
line. 




In some cases the mood does not change. This is 
represented by: 




{ PAtt ent 
Mood) 



H E LP S (T/ieatment) 




*See the module "Communications Matrices" for other examples 
of directed graphs. (Module #0045) 

: , f „ 

84 



r ■ 
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Since Rob's reaction depends on his present mood and 
treatment, his reaction is also printed on the directed 
line next to the corresponding treatment and present mood. 




Mood Mood 

Rob ' s original personality is partly described by the 



program below: 



HELPS/SAYS 'THANK 
YOU' 






YO T J 




Can you write in the missing treatment/reactions? 

■ 35 ; 






) 



it it it it it it it it 

JSAMPLEiCOMPUTER EXCHANGE AND FLOW ON STATE-DIAGRAM 
*TT3F5F5F3F5F* 



TREATMENT . . . PHELPS 

OUR CO-OPERATIVE ROBOT SAYS 1 THANK YOU * AND BECOMES 
FRIENDLY WHEN SOMEONE HELPS HIM. 




TREATMENT. . .PPUNCHES 

IF SOMEONE PUNCHES ROB WHILE HE IS 

FRIENDLY HE STOMPS HIS FEET AND BECOMES HOSTILE 




TREATMENT. . .PPUNCHES 

WHEN SOMEONE PUNCHES HOSTILE ROB r HE 
KICKS YOU AND BECOMES IRRITABLE 




TREATMENT ... PCOMPLIMENTS 

IF SOMEONE COMPLIMENTS ROB WHILE HE IS 

IRRITABLE HE SMILES AND BECOMES FRIENDLY 




TREATMENT ... PCOMPLIMENTS 
WHEN SOMEONE COMPLIMENTS FRIENDLY ROB, HE 
SMILES AND BECOMES FRIENDLY 




YOU'VE LEFT ROB FRIENDLY 
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Model Building With the State Diagram 

Now try your hand at designing models which can be 
represented by state diagrams. 

????????? ‘• > ? 

? PROBLEMS*? 

??????????? 

1. An organism is excited by stimuli of 2 types — 
"positive" and "negative"; the organism shows no reaction 
to negative stimuli and reacts to alternate positive stim- 
uli . 

The inputs are: positive stimulus, negative stimulus. 

The outputs are: reaction, no reaction. 

The states are: reaction to last positive stimulus, 

no reaction to last positive stimulus. 

Draw the state diagram to illustrate this situation. 

******** 

JSAMPLE ^SOLUTION 

******** 



NEGATIVE STIMULUS/ NEGATIVE STIMULUS/ 

NO REACTION NO REACTION 




1 POSITIVE STIMULUS/ 

. REACTION 

*The problems given here are taken from Introduction to the 
Theory of Finite State Machines by Arthur Gill. Because they 
were meant for "hand" solution, they are not- too interesting. 
Readers who contemplate simulating these systems on computers 
9 (see problem 4), should first "improve" the problem 

ERIC 37 
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2. The direction of motion of a motor-driven wheel 
is controlled by a 2-position switch. The right position 
causes a clockwise rotation of the wheel; the left position 
causes a counterclockwise rotation. Each time the wheel 
changes direction , an indicator lamp flashes. 

The inputs are: right position on switch , left posi- 

tion on switch. 

The outputs are: Lamp on, Lamp off. 

The states are: Clockwise rotation, counterclockwise 

rotation . 

Draw the state diagram to illustrate this situation. 

3. A freight elevator serving a 3-story warehouse with 
a call button on each floor operates according' to the rules: 
If a single button is pushed, the elevator moves to the 
floor on which the pushed button is located; if 2 or 3 but- 
tons are pushed simultaneously , the elevator moves to the 
lowest calling floor. No button can be pushed when the 
elevator is in motion. 

This operation can be represented by the basic finite- 
state model. Enumerate the inputs, outputs and states. 

Draw the state diagram which represents the situation. 

4. Study the listing and explanation of the program 
/ROBOT- ROB/ on the next few pages, and then write a pro- 
gram to simulate either the elevator in problem 3, or an 
elevator of your own design... (or some other system!) 




FOR COMPUTERS KS 
ONLY 



ERIC 



33 



12 



4.3 PROGRAM DESCRIPTION (TECHNICAL ASPECTS) 



4.31 Exchange Between Files 

The coding o£ the program was done in the NEWBASIC lan- 
guage of the Com-Share system. The main program ROBOT-ROB 
manages several data and program files. Figure 5 shows 
diagrammatically the exchange between program and data files. 
ROBOT-ROB is the controlling program until the MODIFIER pro- 
gram file is accessed (a in Figure 5). At that point the 
MODIFIER program controls the opening, reading from (b in 
Figure 5) , writing onto (c in Figure 5) and the closing of 
the data files. 

The main program initially reads from the DATA and 
Q-W-MAT data files. DATA is a symbolic file on which is 
stored the alphanumeric representation of the moods , treat- 
ments and reactions. Each set of information is read into 
a different string array. Q-W-MAT is a random access file. 

On it is kept the elements of the Q-array .(the next mood 
funct ion ) , the u-array (the reaction function ) , the index 
number of the last mood in which the robot was left (Ml) , 
the number of users who have chosen option 3 (Z) , and the 
number of users who must choose option 3 before the modi- 
fication takes place (N) . The random access file is used 
even though it is read sequentially because the system does 
not permit writing on a symbolic file without destroying 



* 



See section 4.2. 
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EXCHANGE BETWEEN FILES 





v r * 

40 Figure 5 
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information previously written. The random access file 
allows writing and re-writing at specific locations without 
destroying the information at other locations. 

The program files C-DATA and C-Q-W-MAT were used to 
initially write the two data files. A listing and sample 
execution of these programs and a listing of the data files 
created are shown below and on the following pages. 



-COPY /C-DATA/ TO TEL 
5 STRING AC 10)* BC10>« CC10> 

10 PR •”TYPE IN N1 M J 
15 INPUT N1 

20 INPUT AC I > FOR 1-1 TO N1 
25 PR. -TYPE IN N2 l ’I 
30 INPUT N2 

35 INPUT BC I > FOR 1-1 TO N2 
40 PR. "TYPE IN N3**I 
45 INPUT N3 

50 INPUT CCI> FOR 1-1 TO N3 
55 OPEN /DATA/ FOR OUTPUT AS 2 
60 PRINT ON 2i N1 

65 FOR 1-1 TO NI , 

70 PRINT ON 2# AC I > Creates /DATA/ file 

75 NEXT I 
80 PRINT ON 2* N2 
85 FOR 1-1 TO N2 
90 PRINT ON 2«BC I > 

95 NEXT I 

100 PRINT ON 2# N3 
105 FOR 1-1 TO N3 
110 PRINT ON 2* CCI > 

115 NEXT I 
120 CLOSE 2 
125 END 
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>RUN /C-DATAA 



TYPE IN N1 ?5 
7FRIENDLY 
7 INDIFFERENT 
7 IRRITABLE 
7C0 -OPERATIVE 
7H05TILE 
TYPE IN N2 75 
7HELPS 

7TEASES * ' /DATA/ as used in the 

7CQMPLIMENTS main program: 

7 ARM TWISTS 
7PUNCHES 
TYPE IN N3 74 
7 SMILES 

7STOMPS HIS FEET 
7SAYS * THANK YOU* 

7KICKS “YOU 



COPY /C-Q-W-MAT/ T0 TPT 
5 INTEGER Q ( 5 , _5_L «_W (5,5) / 

10 INTEGER Z /NL,N2,N3 ,K\ . 

15 PR. "TYPE IN <^Z ^1 ,N2 ,N3^ > 

20 INPUT ; Z / ( Nl,N2,N3 ) 

25 PR. "INPUT Q-MATRIX (NEXT S T ATE 

30 F0R 1=1 T0 N1 

35 INPUT Q(I,J) FOR J=1 T0 N2 

4-0 NEXT I nAAPP/W<S 

45 PR. PR. "INPUT W— MATRIX w (RESP0NSE ^3)" 

50 FOR 1=1 T0 Nl 

55 INPUT W(I,J> FOR J=1 T0 N2 . 

60 NEXT I 

65 OPEN /Q-W-MAT/ RAND0M 0UTPUT 2 
70 L=lO m m 

75 PRINT 0N 2 AT L: Z,NI,N2,N3 
80 L=#<£> 

85 F0R 1=1 T0 Nl 

90 PRINT 0N 2 AT L:Q(I,J) FOR J=1 T0 N2 

95 NEXT I 

100 FOR 1=1 T0 Nl 

105 PRINT 0N 2 AT L: W(I,J) FOR J= 1 T0 N2 
110 NEXT I 
115 CLOSE 2 
120 END 
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-CREATE /Q-W-MAT/ 
-NBS 

VER. MAY ?l 13 “ 01 
>RUN /C-Q-W-MAT/ 



»1>i M 

TYPE IN Z.N1,N2,N3 
? C?0 5 

o 5 5 4 mcippt^ 

INPUT Q-MATRIX (NEXT STATE F UNCTIO I 
?1 3 1 3 2 
?4 2 1 3 5 
?4 5 4 5 5 
?1 3 1 3 2 
?4 5 2 5 3 



VYVO-i OUAPv 

INPUT W-MATRIX (RESP0NSE F UNC T I ON) 
?3 4 1 4 2 



?1 4 3 2 2 
?3 2 1 2 2 
?3 2 1 2 4 
?1 2124 



) 





The data file which is opened for output under option 
3 is RECORD. It is a random access file on which is recorded 
the user's expected reactions and next moods for the robot. 
These expected responses are recorded along with the corre- 
sponding present mood-treatment combination which elicited 
the expected responses . The data is structured as a set of 
Nl*N2* linked lists. Each element of the list has 5 fields: 

present mood. . •••. ■ /vfy. 

treatment 
expected reaction 
expected next mood 

. link ■ . '' ' ' 












r i. ■, 



: kv v- :i k 



Nl is the total number of moods and N2 is the number of 
treatments. Nl*N2 represents the number of all possible 
mood-treatment combinations. 
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When initiall 

| ( 0*~ CjCLck l IsE& LiU'vuUct 0u<^ 5> 

the first 




written the RECORD file looks like: 



1 1 

1 2 j 

1 3 



0 

0 

0 



0 0 
0 0 
0 0 



N2 



Nl 



N2 



O 

ERIC 



A "free space" location counter (L3) is set at loca- 
tion 0. Its value is 5*N1*N2+1, the location of the first 
field after the last link field. 

When a user has chosen option 3 and he encounters a 
certain mood-treatment combination, the appropriate list is 
located and the numbers corresponding to his expected re- 
sponses are written in the reaction — next mood fields, if 
free. If these locations are not free because he or another 
user had encountered this mood-treatment combination pre- 
viously, the list is sequentially searched for its last 
element. Then the location of the next free sps0e is writ- 
ten into the link field of this element end the informa- 
tion is written beginning at the free location /padding an- 
other element to this list. Then the free space location 
counter is incremented by „ 5 . - i 






A- A. I 

f t 4 ‘; . ' ■ 



* 
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A listing of C-RECORD which creates the RECORD fi^e 



is given below: 



5 INTEGER I,J,K*L 

6 INPUT N 1 * N2 

1 0 K = 0 LET L= 1 

15 0PEN /RECORD/ RAND0M OUTPUT 2 
20 F0R 1=1 T0 N1 
25 F0R J=1 T0 N2 
30 PRINT 0N 2 AT L: I » Jj K* K* K 

35 NEXT J 

3 6 NEXT I •' 

40 K = N 1 -i«N2* 5 +1 
45 L = 0 

50 PRINT 0N 2 AT L:K 
55 CL0SE 2 
60 END 



Its only input (line 6) are Nl, the number of moods 
and N2 f the number of treatments . 

The following program reads from the RECORD file and prints 
the; values of each set of information. This program was com- 
posed just to read from the RECORD file for this illustra- 



tion. 



5 INTEGER A C 62 S > > L*L3 
10 0PF,N /RECORD/ RAND0M INPUT 8 
1 5 L = 0 

20 INPUT FROM 8 AT L:L3 
25 PR."L3= "SL3 ■ 

3 : - r . ' ■- 

0 L= 1 '• v.v ■ f.V 

35 F0R J=1 T0 L3-1 

40 INPUT FROM 8 AT L: AC J) V, : 

45 NEXT J 

50 CLOSE 8 : V: ; '7 \ V'" 77 

55 FOR 1=1 T0 CL3-1 )/5 : i / ; /; - '//T .; * 

6 0 PRI NT AC J ) S FOR J= 5+C 1 - 1 1 + 1 TO 5 1 " C I - 1 ) + 5 

65 pr. ■' • \ ;,7. v 

7 0 NEXT 1 



The RECORD file-after several people have exchanged with 
ROBOT— ROB and chose option 3 is shown on the next page. 






: 45 
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1.3* 

I 

I 

I 

I 

I 

P 

P 

p 

P 

P 

a 

a 

a 

3 

3 
* 

4 

A 

4 

4 

5 
5 
5 
5 
5 
3 



4 

1 

I 

3 

% 

§ 

4 

I 



<3 





location of next free space 



4 

$ 

l 

P 

3 

4 

5 

I 

P 

3 

4 

5 

I 

P 

a 

4 

6 

I 

P 

3 

4 

5 



P 

P 

n 

w 

P 

I 

P 

4 

I 

0 

a 

0 

4 

P 

4 

3 
P 
P 

1 

4 
3 
P 
P 

P 



3 
5 

4 

3 

4 

3 

5 
P 
0 
P 
0 
s 

4 
3 
1 

5 
3 
1 
5 
P 
S 

s 

5 



171 

131 

0 

136 

331 

P31 

0 

191 

0 

166 

0 

1P6 

151 

371 

PP 1 

P 91 

326 

.146 

0 

33 I 
396 
241 
141 



(Shsl^s, I 



1 

3 



3 

3 



0 

506 



4 

5 
4 

1 

a 

3 



p 

3 

p 

I 



3 
5 
5 

4 
4 
1 



0 

O’ 

o 

0 

o 

0 
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4.32 The Modification Process 



The last file that the main program controls is a 
P ro 9 raj Q file, MODIFIER. After the expected responses of 
the user who had chosen option 3 are written onto RECORD, 
the program checks if the specified amount of data has been 
collected for the modification of the program's model. If 
so, the main program loads the MODIFIER program and initiates 
its execution . 

It reads in the present values of the Q-array (next 
mood fuliefeicJn) and W-array (reanfinn from Q-W- 

MAT. Then for each of the possible mood-treatment combina- 
tions (which is a total of N1*N2) it reads all of the ex- 
pected responses 'next state and reaction) that have been 
recorded for the combination. 

If the number of times a particular reaction is recorded 
is one— half or more times the total number of times the 
mood— treatment combination has been encountered, the value 
of the corresponding W-array element is changed to the value 
the recorded reaction. The same criteria is used for 
changing the elements of the Q-array, using the recorded 
(expected) next moods. 

The new values of the Q and W arrays are written onto 
the Q-W-MAT file overwriting the previous values. The "num- 
ber of users" counter (2) is reset to 0 as is the "number 
of users required to efftsv,.. a modification" counter (N) . 

The RECORD file is erased and recreated as in C— RECORD, al- 
though this process is now a part of the MODIFIER program. 




4 ? 
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A listing of the MODIFIER program is given below: 



COPY /MODIFIER/ TO TF.L 
1 NORMAL MODE IS INTEGER 

5 I NTEGF.R OC 5 * 5 ) * W< 5 * 5 ) • LK 1 0 > » TC I 0 ) 

6 REAL C 



i o 


OPEN /Q-W- 


MAT/ 


RANDOM INPUT AS 2 






l 5 


L= 3 












20 


INPUT FROM 


P AT 


L : N 1 * N 2 > N 3 








30 


FOR 1=1 TO 


N 1 










35 


INPUT FROM 


P AT 


L: QC1>J) FOR 


J=1 


T0 


N2 


40 


NEXT I 












45 


FOR 1=1 TO 


N 1 










50 


INPUT FROM 


P AT 


L: WC I > J) FOR 


J=1 


TO 


N2 


55 


NEXT I 












rt 

0 


CLOSE 2 










- ; ' 


63 


PR. PR. "PLEASE 


WAIT UNTIL THE 


COMPUTER PRINTS 


65 


OPEN /RECORD/ RANDOM INPUT AS 


3 






7 0 


L = 0 












75 


INPUT FROM 


3 AT 


L:L3 








8 5 


FOR 1=1 TO 


M 1 










90 


FOR J=1 TO 


NP 










9 1 


LET TC I 1 ) 


=0 FOR 11=1 TO N3 ! 


TALLYS 


RESPONSES 



9 



GOOD-BYE ,M 



3 LET UC I 1 ) = 0 FOR 11 = 1 T0 N1 1TALLYS NEXT STATE 
95 LET C=0 ! C COUNTS NO. "OF TIMES STATE A INPUT WERE ENCOUNTERED 
100 L=C 1-1 >*N2*5 + CJ-D+5 + 1 
105 INPUT FROM 3 AT L: M.M1 , R, S 
1 1 0 IF R = 0 G0T0 190 
115 TCR) = TC R ) + 1 
1 

80 U(S) = IJ(S) + 1 
125 C = C+1 

130 INPUT FROM 3 AT L: S2, 

135 IF S2=0 GOTO 155 
1 40 L=S2+2 

145 INPUT FROM 3 AT L:R.»S 

1 50 GOTO 115 ' 

155 C=.5+C 

160 FOR 11=1 TO N3 ! CHANGE RESPONSES 
165 IF T( I 1 ) > = C LET WCI.J) =1 1< GOTO 175 
1 70 NEXT II • 

175 FOR 11=1 TO N 1 ! CHANGE NEXT STATE 

180 IF UCI1>»=C LET GK I > J ) = I 1 » GOTO 190 
185 NEXT II 
1 90 NEXT J 
1 95 NEXT I 

POO CLOSE 3 1 ’ 

2 

ns OPEN /Q-W-MAT/ RANDOM OUTPUT 2 




c'fR 



rmJ*** fv.WJPTWa'ri'M'ft 



: r'5 1 
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210 L = 1 

2 1 2 Z = 0 LET N = 0 

215 PRINT 0N 2 AT L:Z,N 

220 L=6 

225 FOR 1=1 T0 Ml 

230 PRINT 0N 2 AT L: QCI,J> FOR J=1 T0 N2 
235 NEXT I 
2 40 F0R 1 = 1 T0 (Ml 

245 PRINT 0N 2 AT L: WCI*J) FOR J=1 T0 N2 

250 NEXT I 
255 CLOSE 2 
2 60 K = 0 LET L=1 

-2 65 OPEN /RECORD/ RANDOM' OUTPUT 4* 

270 ERASE 4 FROM O T0 L3 

275 FOR 1=1 TO N 1 

280 FOR J=1 TO N2 

285 PRINT 0N 4 AT LSI*J»K»K*K 

290 NEXT J 

295 NEXT I 

300 K»Nl+N2+5 + 1 

305 L=0 

310 PRINT 0N 4 AT L:K 
■315 CLOSE 4 

320 -PR. PH. '‘LOGON ARAIN T0 SEE THE ‘REFORMED* R0B0T-R0B. “ 
325 PR. "GOOD-BYE" 

330 END 
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The following is a listing of the program ROBOT-ROB. 

-COPY /ROBOT-ROB/ TO TEL 
5 NORMAL MODE IS INTEGER 
10 STRING AC5)*BC5)*CC5) 

I5INTEGER SC 10>#RC 10)*UC10)*VC10)*QC5*5)*WC5*5) 

20 OPEN /Q-W-MAT/ RANDOM INPUT 2 
25 L=0 

30 INPUT FROM 2 AT Lt M1*Z*N 

35 CLOSE 2 

AO IF N>0 GOTO 75 

45 PR. " ROB'S PERSONALITY HAD JUST BEEN CHANGED. IT’S NOW" 
50 PR ."YOUR "CHOICE TO DETERMINE HOW MANY USERS YOU WOULD LI 
55 PR. "TO SUGGEST MODIFICATIONS TO ROB'S PRESENT PERSONALIT 
60 PR* "I • E. * HOW MANY PEOPLE WILL USE THE PROGRAM BEFORE RO 
65 PR." 'CHANGES' AGAIN?" 

70 INPUT N 

7! OPEN /Q-W-MAT/ RANDOM OUTPUT 2 

72 L«2 

73 PRINT ON 2 AT Lt N 

74 CLOSE 2 

75 N4=N-Z-1 

80 PR." IN THIS PROGRAM YOU CAN HELP TO MOLD THE PERSONALIT 
85 PR." 'ROB THE ROBOT' OR YOU CAN 'LIVE' WITH HIM AS HE IS. 
90 PR." "WHEN FIRST BUILT HE WAS QUITE A 'BLAH* CHARACTER# E 
95 PR. "WITH YOUR HELP CAND OTHERS' TOO) ROB CAN TAKE ON A K 
100 PR. "COMPLEX PERSONALITY." 

105 PR." IN THE PROGRAM YOU CAN CHOOSE TOt" 

110 PR." 1) 'LIVE* WITH ROB AS HE IS!" 

115 PR." 2) CHANGE ROB'S PERSONALITY IMMEDIATELY!" 

120 PR." 3) CHANGE ROB'S PERSONALITY AFTER "tN4l" MORE US 

125 PR." CHOOSE THIS OPTION." 

130 PR." INPUT THE NUMBER OF YOUR CHOICE! 1#2#0R 3"J 
135 INPUT 01 

■1400PEN /DATA/ FOR INPUT AS 2 
145INPUT FROM 2# N1 

150 INPUT FROM 2# AC I) FOR 1=1 TO N1 
155 PR. "ROB HAS SEVERAL MOODS t" 

160PRINT IiACI) FOR 1 = 1 TO N1 
165INPUT FROM 2# N2 

170 INPUT FROM 2# BCI) FOR 1=1 TO N2 

175 PR. PR. "THE 'TREATMENTS' THAT CAN BE GIVEN TO ROB ARE* 

SOMEONE HIM"' 

180 PRINT I I BCI) FOR 1=1 TO N2 
185INPUT FROM 2* N3 

190 INPUT FROM 2# CCI) FOR 1=1 TO N3 

195 PR. PR. "ROB'S REACTION TO THE ABOVE 'TREATMENTS* CAN BE 
HE..." 

200PRINT I ICC I ) FOR 1 = 1 TO N3 
205CLOSE 2 




50 
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2100PEN /Q-W-MAT/ RANDOM INPUT 2 
£15 L-6 

220 FOR I-I TO N I 

22 5 INPUT FROM 2 AT Lt QCI#J> FOR J-l TO N2 

230NEXT I 

23 5 FOR I-I TO NI 

*240 INPUT FROM 2 AT Lt WCI*J> FOR J-l TO N2 
245NEXT I 
250CLOSE 2 

255 PR. PR.” FIRST YOU'LL BE TOLD THE ROBOT'S 'MOOD* CHE WAS 
260 PR. "IN THIS 'MOOD* BY THE LAST USER) • YOU SHOULD THEN 
265 PR. "ONE OF THE 'TREATMENTS' LISTED ABOVE." 

270 IF 01 -I GOTO 340 

275 PR. "AT THAT POINT YOU WILL BE PROMPTED TO INPUT A *REAC 
:2B0 PR. "AND A 'MOOD* FROM THE LISTS ABOVE!" 

285 PR. "THESE ARE WHAT YOU EXPECT THE ROBOT'S RESPONSE WILL 
290 PR. "THE COMPUTER WILL RESPOND BY PRINTING 'AGREE* OR *D 
295 PR. "FOLLOWED BY ROB'S PRESENTLY 'PROGRAMMED* 'REACTION* 
300 PR. "NEXT 'MOOD'." 

305 PR." AGAIN YOU'LL BE PROMPTED TO INPUT A 'TREATMENT' TO 
310 PR. "ROBOT IN HIS NEW 'MCOD* AND THE CYCLE * REPEATS. " ' 

315 IF 01-2 GOTO 340 

320 PR. "AFTER 10 INPUTS YUUR EXPECTED RESPONSES WILL BE REC 
325 PR. "ON A FILE. THEY WILL BE USED TO MODIFY THE ROBOT'S" 
330 PR. "PERSONALITY SO THAT HE WILL BECOME MORE AND MORE TH 
335 PR. "CHARACTER THAT YOU CAND OTHERS) SUGGEST." 

340 DS- LEFTC ACMl > * I ) 

345 YS» "*A#E#I#a*U#" 

350 IF IEQIVCDS#YS> THEN LET D$-"AN "+ACM1 > ELSE LET DS-"A 
355 PR. PR." LET'S START... THE LAST USER LEFT ROB IN "tDSt" 
360 PR. "NOW TYPE IN A 'TREATMENT '•• •"! 

365T-I ! TALLY FOR NO. OF INPUTS 
370 GOTO 385 
375 T-T+l 

380 PR. PR. "TREATMENT..."! 

385INPUT ES 
390FOR I-I TO M2 

395 IF BCD -ES LET M2-I* GOTO 415 
400NEXT I 

40 5PR. "THERE'S SOME MISUNDERSTANDING OR MISTYPING." 

4IOGOTO 360 ' 

41 5LI -QCMI *M2 > (NEXT STATE 
4201 -WCMI *M2> (RESPONSE 
425 IF 01 = 1 GOTO 455 
430 GOSUB 2000 
435 IF 01=3 GOTO 445 

440 LET QCMI# M2 > -S C T > LET WCMI #M2> -RCT) 

4451 F Ll-SCT) AND I=RCT> THEN PR. "AGREE."! ELSE PR."DISAGRE 
450 PR." ROB'S 'PROGRAMMED* PERSONALITY INDICATES THAT" 
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4550N NUMC3) GOTO ' 460 #475# 490 

460 PH. M OUR "*ACM1>*" ROBOT "*CCI>*" AND BECOMES*’ 

465 PR.ACLIX" WHEN SOMEONE "*BCM2>*" HIM.** 

470 GOTO 500 

475 PR. "WHEN SOMEOME "*BCM2>*" "*ACM1X" ROB# HE" 

480 PR. C(I>S" AND BECOMES "*ACL1> 

485 GOTO 500 

490 PR. "IF SOMEONE "*BCM2>*" ROB WHILE HE IS" 

495 PR.ACMlX" HE "»CU>S" AND BECOMES "*ACL1> 

500 U.C T> »M1 LET VCT>=M2 
505 Ml =L1 

510 IF T< 1 0 GOTO 375 
515 L2-L1 

520 IF 01-3 GOTO 545 
525 IF 01=1 GOTO 730 

530 PR. PR. "LET’S SEE WHAT THE * REFORMED * ROB IS LIKE." 

535 PR. "ROB ISNOV "*ACL2> 

540 01=1 LET T*0 GOTO 375 

545 PR. PR. "PLEASE WAIT UNTIL THE COMPUTER PRINTS A ’GOOD-BY 
550 OPEN /RECORD/ RANDOM INPUT 8 
555 LET L=0 

560 INPUT FROM 8 AT L*L3 

565 CLOSE 8 

570 FOR T*1 TO 10 

575 OPEN /RECORD/ RANDOM INPUT 8 

580 L=5*N2*CUCT>-1> + 5*<V<T)-l)+3 

585 Ll=L+2 

590 INPUT FROM 8 AT L*S1 
595 INPUT . FROM 8 AT LI *S2 
600 IF S1>0 GOTO 635 
605 CLOSE 8 

610 OPEN /RECORD/ RANDOM OUTPUT 9 
615 L»L- 1 

620 PRINT ON 9 AT L*RCT)#SCT) 

625 CLOSE 9 

630 GOTO 695 

635 I F..S2=0 GOTO 655 

640 LI «S2+4 

645 INPUT FROM 8 AT LI *S2 
650 GOTO 635 
655 CLOSE 8 

660 OPEN /RECORD/ RANDOM OUTPUT 9 
665 Ll-Ll-1 

670 PRINT ON 9 AT LI *L3 
675 LI =L3 

680 PRINT ON 9 AT LI *UCT># VCT>#RCT)#SCT> 

635 L3-L3+5 
690 CLOSE 9 

€95 IF T»5 PR. "PLEASE WAIT" 

700 NEXT T 

705 OPEN /RECORD/ RANDOM OUTPUT 9 
710 L=0 

715 PRINT ON 9 AT L*L3 
720 CLOSE 9 



O 

ERIC 







if 



j 

i 
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725 Z-Z+l 

730 PR. PR. "YOU'VE LEFT ROB "<ACL2> 

735 L*0 

740 OPEN /Q-W-MAT/ RANDOM OUTPUT 3 

745 PRINT ON 3 AT LsL2*Z 

750 CLOSE 3 

755 IF Z=N GOTO 775 

760 PR. PR. "LOGON AGAIN AT A LATER DATE TO SEE IF ROB HAS Cl 
765 PR •” GOOD-BY k. 1 " 

770 STOP 

775 LOAD "/MODI r i ER/" 

780 END 

2000 PR. "EXPECTED REACTION..."! 

200 5 INPUT D£ 

2010 PR. "EXPECTED MOOD..."! 

20 1 5 INPUT ES 
2020F0R K=1 TO N3 

2025 IF CCK> *D£ LET R<T>*K#GOTO 2045 
2030NEXT K 

2035PR." NO SUCH RESPONSE" 

2040GOTO 2000 
2045F0R K=I TO N1 

2050 IF ACK>«*ES LET S<T>«K#GOTO 2065 
2055NEXT K 
2060G0T0 2035 
2065 RETURN 
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